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Abstract 

In this paper, correlation inequalities which have been considered on Ising model 
are extended to q-Potts model. It is considered on generalized Potts model with in- 
teraction of any number of spins. We replace the set of spin values F = {1, 2, • • • ,q} 
by the centered set F = {-(g - l)/2, - - 3)/2, • • • , (g - 3) /2, (g - 1) /2}. Let N be 
the subset of one-dimensional lattice with n vertices, 7 = (ai, (J2-, - ■ ■ , : N ^ 
be a configuration where (cj)^ is the number which appears as the ith spin (com- 
ponent) in 7 and be a random variable whose value at 7 is {(Ji)^. Define 

= YiisR'^i fo'^ ^'^y list where any i G R implies that i & N. We first 
prove that {(t^) > then we prove that for any two lists R and S, we have 
{a^a^) - {a^){a^) > 0. 
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1 Introduction 



Statistical physics seeks to explain the macroscopic behaviour of matter on the basis of its 
microscopic structure. This includes the analysis of simplified mathematical models [2]. 
Ferromagnetic metal can be regarded as being composed of elementary magnetic moments 
called spins which are arranged on the vertices of a crystal lattice. The orientation of each 
spin is random but subject to spin-spin interaction which favors their alignment. 

The Potts model [5] was introduced as a generalization of the Ising model to more 
than two components (spins). Ising model considered only up and down spins whereas 
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Potts model incorporates more possibilities of spins and their interactions. The Potts 
model describes an easily defined class of statistical mechanics models. At the same time, 
its rich structure is surprisingly capable of illustrating almost every conceivable nuance of 
the subject [6]. The Potts model encompasses a number of problems in statistical physics 
(see, e.g. |7]). 

Griffiths' inequalities [3] exhibit the monotonic behaviour of the moments (correla- 
tions) in a ferromagnetic Ising system as a function of interactions ^J. By proving that 
these correlation inequalities can be applied to Potts model, calculations regarding inter- 
actions of q-spins will be simplified and more of its properties can be explained mathe- 
matically. 



2 Preliminaries 

Let denote the index set {1,2, ■■■ ,n}, consider the space of all spin configurations 
((Ti, (72, .., cr„) where each cTj is allowed the values from 1 to g (g > 2). A general configu- 
ration is denoted by 7 and (o"i)^ is the number of values (1, ■ ■ ■ , g) which appears as the 
ith spin (component) in 7. Let Q be the set of all possible configurations. 
For each pair of distinct indices in A^ the extended real number 

J,, = > (1) 

is given {Jji = 00 is permitted). The requirement Jji > is that the system be ferromag- 
netic. The Hamiltonian of the Potts model is the real valued function on configurations, 
whose value at the configuration 7 is 

l<i<j<.n 

where 6 is the Kronecer's symbol defined as 



5^ 



1 if (o-i)7 = (^i) 



7' 



((tO^(<tj)^ I Q otherwise. 
The Gibbs probability P on the space of configurations Vt is defined by 

P(7) = ^-^exp(-/5i7,), (3) 

where 

Z = 5^exp(-/3if,) (4) 

7 

and 

/? = {kT)-' > 0, (5) 

where k is the Boltzman's constant and T is the absolute temperature. For brevity, j3 will 
be assumed to be 1 for the rest of the paper which gives the probability as 

P{^) = Z-'exp{H,). (6) 
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The expected value of a random variable X on this probability space (Jl, P) is called 
its thermal average and is denoted by angular brackets: 

{X)^E{X) = J2xh)m- (7) 



3 Centered Random Variables 

Let (jj denote the random variable whose value at 7 is (cTj)^, that is, it's range is the 
following set F = {1, 2, • • • , q}, then 

= ^i^^).Pil)■ (8) 

7 

We introduce centered random variable whose values are derived from cTj such as 

ai = ai-{ai). (9) 

Proposition 1 For any given q and arbitrary i & N, range of the centered random 

varibles (j[ is the following set: 

i) if q is an odd positive integer, that is, q = 2m + 1, then 

F'^ — {— m, — (m — 1), • • • , —1, 0, 1, • • • , m — 1, m}; 

ii) if q is an even number, that is, q = 2m, then 

. {_[(!^,, .... -1. 1. ... . [(^1. 

Proof. To find ((Tj), we first need to introduce some new notations. Let 

= {^en:{a,), = j], (10) 

where i & N and j e F. So that, any ((jj) can be written as 

(a,) = 1 ■ P{A^^) + 2 • P(Af ) + • • • + g • P(Af ). 

Definition 1 For arbitrary permutation tt & Sg let us define transformation : Q — > 
by the following way: for any 7 = (ci, (T2, • • • , (7„) assume 

(T^)^ = {TT^icTi), 7r(o-2), ■ ■ ■ , 7r(o-„)}. 

Remark 1 For any transformation T defined above, P{{T„)^) = P{'y) for arbitrary 7 G 
that IS P(ylf (^■))) = P{AI'^) for any permutation tt e 5'^ and any j & F (also for 
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The remark above follows from the fact that Kronecer's symbol only takes into account the 
similarity of spins. Since is a one-to-one transformation, it is also measure preserving. 

Example 1 // n = 4, g = 3, vr = (1 2 3) ^ (2 1 3) and = (1,1,3,2) then (T^)^ = 
(2, 2, 3, 1). Evidently is a one-to-one transformation Q —>■ Q. Notice that P{1, 1, 3, 2) = 
P(2, 2, 3, 1) due to the usage of Kronecer's symbol in obtaining Gibbs probability. 

It follows that for any i E N 

P{^)=P{^) = --- = P{J^) 

and since P is a probabilistic measure, then for any i E N and j G F, 

P{A^^) = 1/q. 

Therefore we have 

(cr,) = (l + 2 + --- + g)/g = (g + l)/2, (11) 
consequently enabling us to find a'y for any q values of spins by rewriting ([9]) as 

a: = a,-(g+l)/2, (12) 

which implies that F'^ = F — [q -\- 1) /2 hence the statements of Proposition [1] follows. □ 
Taking into account that changing the value of the spins from F —>■ F'^ does not affect 
the Hamiltonian as well as the Gibbs probability and also that the sum of spins in = 0, 
then for any i E N, 

W'^ = l/qJ2j = ^- (13) 

4 Generalization of the First Griffiths' Inequahty 

Now consider the following generalization of Potts model. Let N denote the index set 
{1, 2, ■ ■ ■ ,n} and let P be a list of indices where any i E R would imply that i E N. Then 
for any R, define 

i€R 

Let R' <Z N he the set of all elements in R. The difference between R and R' is that R 
may contain repeated indices while R' may not since it is a set. When there is no repeated 
indices in R we have R' = R. 

For each A = {ii, ■ ■ ■ ,ik} C N where k > 2, let the extended real number > be 
given {J A = oo is permitted), and define the Hamiltonian by 

AcN 
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where the generahzed Kronecer's symbol ^(ct'*)^ is 

^ ^ ^ f 1 My = ■■■ = (a,J^ 
^'^ \ otherwise. 

Let xa = exp(JA) > 1- Define 

= exp{—Hy) = Y\. ^^^^ 

AcN 

which enables us to express the Gibbs probabilty on the space of configurations Q as 
P(7) = Z-y/Z, where Z = Z^. Thus the expected value of any (0"^)^ is given by 

(^^) = J2(^%Pil) = J2(^%Z,. (16) 

7 7 

Theorem 1 In probability space {Q, P) defined by ( fT^ -(fT6l) . we have (a^) > for all R, 
a list where every i & R implies i & N . 

Notice that since we allow repeated indices in i?, then R is comprised of odd and 
even groups of repeated indices. For example when R = [1, 2, 3, 3, 4, 4, 4], it has three odd 
groups of indices which are [1], [2] and [4,4,4]. It also has one even group of indices [3,3]. 
Define odd groups in R as 9i when z e i? is repeated an odd number of times. Similarly, 
define even groups in R as when i G -R is repeated an even number of times. So now, we 
can say that R = [1, 2, 3, 3, 4, 4, 4] is comprised of 6*1, 62, and 6*4 thus R = [9i, 62, £3, 9^]. 

Define R~^ C to be a set of configurations where multiplication of all spins in i?"*" gives 
a positive value and similarly R~ C f2 is a set of configurations where multiplication of all 
spins in R~ gives a negative value. Also let C be the set where the multiplication of 
spins are zero so that we have fl = i?"^ Ui?" Ui?°. Note that we only have R'^ when q is odd 
and it does not appear in (cr^) (since = 0), so we only need to consider i?"*" and R~ . 
When R is only comprised of even groups of repeated indices then (a^)^ = YlieR^^'^'^-f — ^ 
thus i?- = and (a^) > since P{j) > 0. 

Otherwise, consider cases where at least one odd group of repeated indices, 9i, exist 
in R (which is true for all instances when \R\ is odd). In these cases, for each 7 e R'^ 
there exists a corresponding 7' G R^ due to symmetrical properties of centered value 
variables in F'^ . Any element of either subsets can be transformed into a corresponding 
element of the other subset by choosing any i ^ R and multiplying ai with —1 or simply 
multiplying any one of the 9i, i E R with —1. Consequently, for these cases, if q is even 
then \R+\ = \R~\ = \n\/2 = g'^/2 and if q is odd, then \R+\ = \R-\ = \n- i?°|/2, so that 

(^'^) = E (^'')7^(7) + E (^'')7'^(7')- 

Since (o"^)^' = —{o-^)^, we can write 

(^'^) = E (^'')7[^(7) - P{l')] = E (^""UZ, - Zy]. 

7e-R+ 7e-R+ 
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When \R\ is odd, the one-to-one correspondence between i?"*" and R~ can also be 
obtained simply by multiplying (cr^)^ with —1. By this way the difference of spins are 
perserved hence the Gibbs measure is preserved, consequently = Zy for any 7. In 
other words for |_R| odd, T.„ : — > R~ , where is stated in Definition [H Hence, since 
(a^)^ = -(a^)y and Z^ = Zy for all odd \R\, (a^) = Z-^Y.^^r+{(^%i[Z., - Zy] = 
and Theorem [1] stands. 

Let A G Q he a set of configurations, and then define 

aR,A) = J2i^%Z,. 

For brevity if A = fl let C(-R) = C(-R) Thus we can write 

aR) = J2i^%Z, = Z.{a^), 

and when R^ = {'j e ^ : > 0} and = {7 G ^7 : cr^ < 0}, we have 

7e-R+ yeR- 7G-R+ 

Let 5 C A^, where B^^^ = {7 g : = 1} and = {7 G : = 0}, then 

since = U 5(0), 

C(i?)= 5^ (a«),Z, = C(i?,i?«)+C(i?,5^°^). 

Similarly, let R+B^^^ = {-f e n : > and 6^^b-^_^ = 1}, = {7 G ^] : (x^ < 

anrf = 1}, = {7 G : (T^ > anrf = 0} and R'B^^^ = e Q : 

cr^ < and 5{^„b^ = 0} for any B G N, we can write 

aR,n)= J2 (^'')7^7+ E (07'^7'+ E (^'')7^7+ E (Oy^y 

7ei?+-B(i) 7'6-R-B(i) 7gH+B(0) ■y'&R-BW 

For cases where \R\ is even and {<7^)-y 7^ nie/?('^^')7 (there exists 9i, i G R), we seek 
to prove by induction on s, the number of Ja > 0. To prove (a^) > we only need to 
prove that C{R) > since C{R) = Z ■ (a^) and Z > 0. For s = we have Z^ = Zy = 1, 
thus 

7e-R+ 7eH+ 

and Theorem[T]is satisfied. Note that -P(7) = 1/Z for all 7 hence we have uniform measure 
which renders (cr^) = since '^^(zji{o'^)-y = due to centered value properties. 
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Let Cs{R) be C{R) for any s number of nonzero existing interactions. Assume Cs(-R) ^ 
for all s < A; such that for any s we add Jb^ > 0. Then for s = A; + 1 let Jb^+j > be the 
additional interaction. Since wc know that xb^.^^ will only multiply all the terms in -B^^j^ 
where = {7 g 1^ : ^"(^b^+i)^ = 1}, the terms in eJ.'J^ = {7 e : 6^^b^+^^ = 0}) 

remains the same as it was in s = fc. Thus we have 

a+i{R) = MR, <i) + Ck+i(R, sfi) = XB,^, ■ Ck(R, <i) + Ck(R, 

By induction hypothesis we have Ck{R) > 0, and if we have Ck{R-, -^i+i) > we shall 
be able to write 

Ck+i{R) = XB,^, ■ UR, sgi) + Ck(R, <i) > Ck(R, <i) + Ck(R, B^^l,) = > o. 

since xb^^-^ > 1 and it is multiplied with a positive sum. Thus given Ck{R, -^i+i) ^ 0) we 
have (a^) > for any n number of vertices, q number of spins and R in which any i & R 
is also in N. 

Lemma 1 Let C^{R) be C{R) where s is the number of nonzero J a, = {1, ■ ■ ■ , n} is 
the set of n vertices and R is a list where i E R implies i E N. Given that C^{R) > for 
any n vertices and q number of spins then we have C^{R,B^^'^) > where B G N and 
= {7 e Q : V), = !}• 

Proof Let B = {bi, 62 • • • C N. For 7 G B^^\ the spins are always similar for all its 
vertices, such that Cbj^ = (Tb^ = ■ ■ ■ = (Jbm > thus we seek to treat _B as a single vertex, say 
61. Firstly get S fl A for all existing Ja's, ii B f] A — then xa is left as it is, but if 
B (lAy^ $ then we shall do some alterations. 

For A's where B n A ^ let Ca = A - {B n A) . If there exist A's with similar Ca, 
then we seek to group it together. Let C = Ca U bi where bi is the first element of B then 
we set a;^ = ]^a;^ for all A^s with similar Ca, to represent them in a group as a single 
interaction. We can do this because they will always appear together in Cs{R, B'^^^). Thus 
if there exist similar CaS for different ^'s, the number of existing interaction is reduced 
but the remaining interaction has a larger size which does not matter since Ja can even 
be 00. If Ca = then the xl_^ group if comprised of all of A C -B. This group will appear 
in every in term in ({R, B^^^) due to the fact that all spins in B arc similar for 7 G B^^^ . 

After replacing all the terms where B (lA ^ ^ with its corresponding Xq, then we will 
see that we have 

Cf(it:,sW)=<-crm (17) 

where s < k, N* — (N — B) U bi and R* is obtain by simply replacing any i e R which 
is also in B with bi (if none of i e i? is in 5 then R* = R). (ct^)-^ = (cr^ )^ since the 
spins in B are all similar, we are simply renaming the vertices. A simple example is that 
initially we have B = {2,3} thus 61 = 2 and = [1,2,3,4] in A^ = {1,2,3,4} then we 
can see that the 7 e -B^^^ is exactly similar to 7 e O for cases where R* = [1,2,2,4] in 
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A^* = {1, 2, 4} which can be modified by renaming index 4 as index 3 and then it can be 
obtained just hke in the case where R = [1, 2, 2, 3] in = {1, 2, 3}. 

We can find (^^* (R*) exactly the same way we obtain CiR) where = {1, ■ ■ ■ , n*}, 
n* = n — \B\ + 1 and R* is transformed accordingly to a new R where |-R*| = |-R|, the 
difference is only that the vertices have different position, but because any interactions 
are accounted for, this does not really matter since the existence and size of interactions 
does not depends on the vertices being neighbours or not. Now that we know xl_^ > 1, 
C^* (R*) > (since C^{R) > for any n including n* and any R where i E R implies 
ie N), then we have Cf (i?, B'-^^) > 0. □ 

Example 2 In this example we seek to illustrate Lemma 2. Let N = {1,2,3}, q = 3, 
R = [1,3] and B = {1,2}. The only possible interactions are J12, J13, J23J ^123- Assume 
only X12 = 1 hence s = 3. We also have 

5« = {(-1, -1, -1), (-1, -1, 1), (1, 1, -1), (1, 1, 1)} and ({R, 5(1)) = 2(0:13x23x123 - 1). 

Since C13 = {3}, C23 = {3} and C123 = {3}, assign xl^ = X13X23X123. Replace it in 
C(i?,SW), we have 

C(i?,5«) = 2(xt3-1). 

Consequently we have only one existing interaction, x^g. Note that if x 12 > 1 than it will 
be C(^,5(i)) = 2x*(x*3 - 1) where x* = X12. Now let N* = {N - B) U hi = {1,3} thus 
the only possible interaction here is x^^. R* = R since the only similar elements of R and 
B is hi. The set of possible configuration are 

{(-1, -1), (-1, 0), (-1, 1), (1, -1), (1, 0), (1, 1)} 

thus we have 

R*+ = {(_i, (1, 1)} and R*- = {(-1, 1), (-1, 1)}, 
CiR*) = 2(xt3 - 1) 

thus we see that equation ( ITTl) is verified. Note that N* = {1,3} can be treated like 
N = {1,2} with n = 2 if we change vertex 3 to vertex 2 {thus R* = [1,3] becomes 
R = [1,2]). For N = {1,2} we will get ((R) = 2(xi2 - 1) where x^ = xl^. 

Since we can just replace B in Lemma 2 by -Bfc+i due to the fact that both are subsets 
of A^, thus by Lemma 2 we have Ck{Rj B^+i) ^ when Ck{R) > 0, hence we have proven 
(o"^) > for any n number of vertices, q number of spins and R where i G R implies 
i e N. 
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5 Generalization of the Second Griffiths' Inequahty 



Similar to the definition of R, let S" be a list of indices where any i G S would imply that 
i & N. Then for any S, define 



We also let 5" C be the set of all elements in 5*. Subsequently we have RS = [R, S] 
thus RS' = R' U S'. RS is a list comprised of R and 5*, so for any RS, 



„RS „R^S 

a = a a 



i&R ieS 



Theorem 2 In probability space (il, P) defined by f|T^ - f|T6l) . we have (a^a^) — {a^) {a^) > 
for all R',S' C N. 

Note that, when either \R\ or 15*1 is odd then \RS\ is also odd thus we have 

(a^^) - ((T^)(a^) =0-0 = 

which fulfills Theorem 2. If both \R\ and l^l are odd then \RS\ is even and we have 

(^^5) _ {a^){a') = {a^') - = (a^^) > 

which also fulfills Theorem 2. 

To complete prove for Theorem 2 we only need to prove for cases where \R\ and 1 5*1 is 
even thus \RS\ is also even. We seek to prove by induction on s, the number of Ja > 0. 
To prove {a^^) - ((T^)(fT^) > we only need to prove that Z ■ ((RS) - C{S) ■ ((S) > 
since Z > and 

,Rs. >R.>s. >Rs. ,R.>s. C{RS) CiR) as) z ■ C{RS) - gs) ■ C(^) 

{a a }-{a }{a } = {a }-{a }{a } = — = — 

due to the fact that ({R) = Z ■ {cr^) . 

For s = we have Z^ = Zy = 1 for any 7, thus as long as there is correspondence 
between i?"*" and R~ we have (a^) = 0. But we only have the correspondence when there 
is at least one odd group of repeated indices, 9i in R. This is also true for S and RS. If 
there exist an odd group of indices in R, S or both of them ,then we have 

_ {a^){a') = {a^') - = {a^') > 0. 

When R and S are comprised of only even group of indices we do not have the cor- 
respondence. Let ef be given R and ^f^ be 9i given R, for any R where i E R implies 
that i E N. In such cases (cr^)^ = YlieR^^''' )'y — i^^)^ — Ylies^'^^' )7 > and 
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(a^^)^ = U,eRsi(^'^^)y > 0- Thus {a^) > 0, {a^) > and (cx^^) > 0. Examples are 
R - [1, 1, 2, 2] and S = [3, 3] thus RS = [1, 1, 2, 2, 3, 3]. Since = 1 we have 

ciR) = j:{a^), = Ui-^?), = • n E ^-'^^ ' 

and similarly for 5" 

as) = E(-'). = E = ■ n Ei"-'- 

7 7 ieS i&S j&F'^ 

Also due to the fact that = 1 we have Z = \VL\ = gl^l = and 

ciRS) = = n (-^' = • n e i'^-^^'- 

7 7 ie-RS ieRS jeF'^ 

Consequently we have 

z-ciRsyasyas) = n E j'^'"'-b"^-^''-n E ^■'^^'][^"^-"''-n E ']■ 

ieRSjeF'' ieRjeF'' ies jeF'^ 

If i?' n S" = then we have 

qn^\N-RS'\ ^ q\N-RyN-S'\ JJ ^ = J] jl^f I • J] J] jl^f I 

ieRS jeF'' ieRjeF'' ies jeF" 

thus we can write 

z . ciRS) = ."^i^-^^'i • n E = • n E ■ n e ^''^^ ' 

ie-RSje-F= ieRjeF'^ ies jeF'' 

- • n E • • n E = c(^) • c(^) 

so that Z • C{RS) - C{R) ■ C{S) = thus {a^'^) - (a^)((7^) = 0. 

But if i?' n 5' ^ then q"q\^-^s'\ = g|JV-R'|^|iv-5'|^|ii'n5'| ^^^^ ^^^^y ^j. ^ ^ (i?' n 5') do 
we have 

n ej"'''=i n E^"''i-i n Ej-"''i 

ieRS'-{R'nS')jeF'= ieR'-{R'nS') jeF'^ ieS'-{R'nS')jeF'= 

and we can write 



z-ciRsyciRXis) = n E ^-'^^ '-fe"^-^''-n E ^■'^'''][^"^-'''-n e ^■'^ '] 

leRSjeF^' ieRjeF^ ies j&F'^ 

= gl^-R'Igl^-^'Igl^'n^'l . JJ ^ jl^f""! - q\i^-R'\q\i^-S'\ . JJ ^ ^-kf I . JJ ^ _^-kf I 

ieRS jeF^ ieRjeF<: ies jeF^ 
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isfl' and je(ii'n5') ie(ii'nS') ie(i?'n5') 

i^(R'n5') 

So now we only need to prove that 

i£{R'nS') ie{R'nS') ie{R'nS') 

We can do that by proving that for each i & {R' n S') we have 

since 

ie(ii'n5') ie(R'n5') ie(ii'n5') 

ie{R'nS') jeF'^ ie{R'nS') jeF'= jeF'^ 

Let = gE.sF^ J'^^"' - E,eF^ J'^^' E.GF^J'''"' for any i e {R'nS') and g. Note that 
we have |ef^| = |ef +ef | = |ef | + |ef | for any R, S and RS. When g = 2, = {-1/2, 1/2} 
and 

6 = 2- [(-l/2)l^"'l + (1/2)1^""!] - [(-1/2)1^^^1 + (l/2)l^f I] ■ [(-l/2)l^"l + (l/2)l^?l] 

= 2 • 2(l/2)l^^'^l - 2(1/2)K''I • 2(1/2)1^?! = 2 • 2(1/2)^'^+''^ - 2(1/2)K''I • 2(1/2)1^?! 
= 2 • 2(l/2)l^'''l(l/2)l^'^l - 2(1/2)1^^1 • 2(1/2)1^?! = 0. 
If g = 3 then F<= = {-1, 0, 1} and 

^3^3. [(_i)l^f^l + ol^f'l + ll^f'l] - [(-l)l^f I + Ol^'l + ll^'l] • [(-l)l^?l + Ol^f I + ll^f I] 

= 3 ■ 2[ll^^''l] - 2[ll^?l] ■ 2[1^''^] = 3- 2- 2- 2 = 2>0. 
Now to find a general formula for any ^g, by obtaining ^^+2 — ^q, using the fact that 

U.= (4 + 2)(j:jK"%2(i±i)K»-'l)-(53,|.fl+2(i±i)l-fl)($:jl-fl + 2(ii^^ 

j^pc j^pc j^pc 

and e. = gE^''^^''-E^-'^''E^''^^''- 

j^pc j^pc j^pc 
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As a result we have 

= 2$:,l<."'l + 2(, + 2)(i±i)l-f'l-2(i±i)l-?l^/fl 

_2(i±l)l€l ^_^-kfl _4(i±i)l^fl(i±l)Nfl. 

We know that |ef'^| = |ef + ef |, then 

= 2 ^ ,K-l+2(,+2-2)(«±l)l-.»-'l-2(i±l)K"l J] ,l'fl-2(i±i)l-fl ^ 



2E[(^)'^^''-^-'^''][(^)'^^'-i'^'']^0 



2 

since the largest j is 2=1 thus [(2±i)|ef I _ _^-|6f I] > q and [{^ t^^ - f^^] > 0. 
We have established that ^2 = 0, ^3 = 2 and 

= «, + 2 l(«±i)l-!'l - ^K.-'lKiii)!'?! - 

3&F<^ 

SO that > for any q>2. Therefore when s = we have Z ■ C{RS) - CiS) ■ CiS) > 
thus (a^^) - {a^) {a^) > for any R and S. 

Let Z ■ C{RS) — ({S) ■ ({S) > for any s < k, number of nonzero J^'s. Consider the 
case when s — k + 1, and the added interaction is Jsk+i- Let x — xb^+i ^01 brevity. Then 
define = V ^^d, Z^ and Z(o) = V] ^„(o) Z^ so that 

We also have these equations: 

ans) = ciRS, B^l) . X + ciRS. 

C(i?) = C(i?,fiSi)-.^ + C(i?,5Si)- 
C(-S) = c('5,<i)-^ + C('5,<i)- 

Due to the fact that 

Z-aRS)-aR)-aS) = [Z«-a; + zW][C(i?5,5«J-a: + C(i?5,0] 
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we can write Z ■ ({RS) - ({R) ■ C{S) ^Ux'^ + Vx + W where 
U = • ({RS, B^l) - ({R, <J ■ C(^, 

V = z^'^-ciRS, .({RS, <,) -C(i?, <i) -Cl^, <i) -C(it:, <J -((5, <J 

and W = ■ C(i?5, <J - C(i?, <i) ■ 

Since ■ ({RS, 5^,) - C(i?, ■ ({S, 41) = [Z* ■ ({RS*) - Cm ■ C(5*)] by 

Lemma 1 and Z* ■ ({RS*) - C{R*) ■ C{S*) > by induction hypothesis, we have U > 
so that Ux'^ + Vx + is a quadratic function with a minimum value. By definition we 
know that 

2U + V = 2[z(i) ■ ({RS, - C(^, <i) ■ C(^, 41)] + z^'^ ■ C{RS, 5^,) 

. ({RS, B^,) ciR: Bfi,) ■ as, - aR, B^,) ■ as, <j 
= . ciRS) + z . ({RS, B^^i) - ciR) ■ as, B^i) - aR, B^^i) ■ as). 

It is easy to verify that since we have f/ > and U-\-V-\-W > (by induction hypothesis) 
we also have 2U + V > 0. 

By differentiating Ux'^ + Vx + W where x > 1 , we obtain 

ax 

Given that we have 2U + V > , we can conclude that Ux"^ + Vx + 1^ is an increasing 
function for any x >1. When x = 1, we have Ux'^ + Vx + W — U + V + W > , so now 
we know that Ux'^ + Vx + W is always positive. Hence we have Z -({RS) —({R) '({S) > 
for any a; > 1. Consequently (a^a^) — {a^){a^) > for any R and S hence Theorem 2 
is proven. 
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